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Preface 



This bibliography brings together a wide range of material related to the general area of local 
computer networking. The references have been divided into two major parts, including the primary 
section on local networks, and a second section on the important related subject of radio-based 
systems. In addition, many of the individual entries have been supplemented with brief annotations, 
to help identify some of the salient characteristics of particular designs. 

To help in navigating through these entries, each section is prefaced with a structured guide to the 
material, identifying related papers and providing a road map through the references. Papers of 
particular interest have been marked with a star (*), and may be noteworthy for one of several 
reasons: technical signifigance, important historical contributions, good summaries, or papers that are 
just well-written and informative. Anyone who takes the time to read them all would get a good 
overview of tiie material. 

The field of local networking has been growing very rapidly, and some works may have been 
overlooked or incorrectly cited; suggestions for additions or corrections would be appreciated. The 
taxonomy and annotations attempt to interpret much of the literature and, of course, reflect only one 
opinionated view of the field. Many of these issues are subject to interpretation, and further 
comments or criticism would be very welcome. Please address any comments to: 

John F. Shoch 

Xerox Palo Alto Research Center 

3333 Coyote Hill Road 

Palo Alto, California 94305. 






A large scale bibliographic effort such as this one can only succeed through the use of a well 
equipped library, and with the assistance of some very skilled librarians; this task was much harder 
then just compiling a list of references, since we wanted to peruse every publication before it was 
entered in the bibliography. Special thanks go to Giuliana Lavendel, Natalie Yount, Alice Wilder, 
and the staff of the Library at the Xerox Palo Alto Research Center, who helped to locate many of 
the more obscure references. We also received important aid from Richard Manuck in the 
Computer Science Department Library at Stanford University, and made use of the collection in the 
Engineering Library at Stanford. 
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1. Local computer networks 

/./. A guide to the literature on local computer networks 

This section of the bibliography provides a broad taxonomy for classifying work on local computer 
networks. In general, systems have been categorized according to their basic physical connectivity: 
partially connected mesh networks, simple stars, circular structures, bus systems, etc. Each category 
also incorporates sub-headings for specific network designs, with citations referring to particular 
papers that are relevant; the complete references may be found in the following section. 

0. General papers, surveys, and conference proceedings 

[Chu, 1974] Three re-print collections, 

[Green & Lucky, 1975] which include some of the 

[Chu, 1976] papers described here. 

[NBS, 1978a] 

[McQuillan, 1978] 

[Patton & Franck, 1976] 

[Patton & Franck, 1977] 

[Patton & Franck, 1978] 

jThurber & Freeman, 1979a] 

[Thurber & Freeman, 1979b] revised version of 1979a 

[IFIP, 1979] 

1. Partially connected networks, store-and-forward 

/./. Partially connected, store-and-forward via Imps 

[Heart, et al, 1970] A small sampling of 4 Arpanet papers 

[Kleinrock & Naylor, 1974] 

[Crowther, et al, 1975] 

[McQuillan & Walden, 1977]* 

[McKenzie, 1979] Arpanet derivatives 

[Lidinsky, 1976] Intra-Laboratory Network (ILN), at 

[Amiot, 1976] the Argonne Natidnal Laboratory 

[Fortune, et al., 1977] 

[Lampson & Simonyi, 1979] Xerox Pare 

[Diffley, 1973] U. of Minn. 

[Lin, 1978] RIT 

[Cain & Morling, 1978] Mininet, Polytecnic of Central London and 

[Morling, et al, 1978] the University of Bologne 

/./. Partially connected, store-and-forward via hosts 

DS/1000 (Hewlett-Packard) 

A design for a small scale "store-and-forward by host" system: point-to- 
point lines, packet switching through the users' hosts (not through Arpanet- 
style Imps). Distributed routing in the hosts, but the routing tables are 
static. 

[Dickey, 1974] earlier system, 9700, star configurations only 
[Hewlett-Packard, 1977a] 
[Hewlett-Packard, 1977b] 
[Hewlett-Packard, 1978a] 
[Hewlett-Packard, 1978b] 
[Shatzer, 1978a] 
[Shatzer, 1978b]* 
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[Shatzer, et al, 1979] 

RPCNET (IBM Pisa, and others) 
[Franchi & Sommi, 1975] 
[Franchi, 1976] 
[Lenzini & Sommi, 1976] 
[Lenzini & Sommi, 1977] 
[Lazzeri, et al, 1977] 
[Springer, et al, 1978] 

DECNET 

Some of the earliest DECNET documents appeared around 1974-75. 

Although eventually intended to support store-and-forward routing through 

the hosts, the current DECNET offerings have no routing, and only 

support communication among directly connected hosts. 

[Wecker, 1974] 

[Wecker, 1975] 

[Teichholtz, 1975] 

[Wecker, 1976a] 

[Wecker, 1976b] 

[Conant & Wecker, 1976] 

[Passafiume & Wecker, 1977] 

[Wecker, 1978] 

[DEC, 1978] introduces Decnet Phase II 

[Loveland & Stein, 1979] 

[Loveland, 1979] 

2. Simple star networks and strictly hierarchical systems 

NPL 

Although authors of some of the earliest discussions of packet switching, the 

original NPL proposal was for a packet switched backbone net, using a star shaped 

system for local distribution. Their prototype system included only a single packet 

switch. 

[Davies, et al, 1967] 

[Davies, 1968a] five early papers from IFIP '68 

[Davies, 1968b] 

[Wilkinson & Scantlebury, 1968] 

[Bartlett, 1968] 

[Scantlebury, et al, 1968] 

[Scantiebury, 1969]* 

[Wilkinson, 1969] 

[Davies, 1971] 

[Scantlebury & Wilkinson, 1971] 

[Barber, 1973] 

[Davies & Barber, 1973] 

[Scantlebury & Wilkinson, 1974]* 

Octopus (LLL) 

[Mendicino, 1970] 

[Pehrson, 1973] 

[Mendicino & Sutherland, 1973] 

[Fletcher, 1973a] 

[Fletcher, 1973b] 

[Owens, 1973] 

[Fletcher, 1975] 

[Sloan, 1976] 
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[Watson, 1978]* 

Philips Research 

[Burnett & Sethi, 1977] 

Kuipnet (Kyoto University Information Processing Network) 
[Kitazawa, 1976] 
[Sakai, et aL, 1977] 
[Kitazawa & Sakai, 1978] 

Labolink (Kyoto University) 
[Yajima, et aL, 1977a] 
[Yajima, et aL, 1977b] 
[Iwama, et aL, 1978] 

MISS (University of Chicago) 

[Ashenhurst & Vonderohe, 1975] 
[Ashenhurst, 1975] 

Northwestern 

[Lennon, et aL, 1973] 
[Tsuchiya, et aL, 1974] 
[Lennon, 1974] 
[Lennon, 1975] 

IBM's System Network Architecture (SNA) 
[Gray & Blair, 1975] 
[McFadyen, 1976] 
[Cullum, 1976] 
[Hobgood, 1976] 
[Moulton & Sander, 1977] 
[Gray, 1977] 
[Cypser, 1978] 
[Yasaki, 1978] 

AT&T's Transaction Network Service (TNS) 
[Fitzwilliam & Wagner, 1978] 
[Heffron & Snow, 1978] 

Datakit (Bell Labs) 
[Fraser, 1979] 
[Chesson, 1979] 

Sperry-Univac AN/USQ-67 Switch 
[Moran & Starkson, 1975] 
[Sperry-Univac, 1977] Sperry-Univac AN/USQ-67 switch 

Digital PBXs used to switch data 
[Davis, 1979] 

Misc. 

[Rosen & Steele, 1973] Purdue 

[Christman, 1973] Los Alamos Scientific Laboratory, LASL 

[Barkauskas, et aL, 1973] BTL-Naperville 

[Innes & Alty, 1975] Liverpool University 

[Raimondi, et aL, 1976] IBM (LABS/7) 

[Bock, 1977] George Washington University 
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[Van den Bos, 1977] University of Nijmegen 

[Springer, 1978] RCA 

3. Rings and loops 

3.1. General papers, surveys, etc. 

[Hafner, 1974a] 
[Fraser, 1974d] 

3.2. Rings run with control passing, or "token passing" techniques 

Newhall and Farmer ("Newhall Loop") 

Bell Labs, variable length frames distinguished with bipolar violation as a 

token. Not compatible with Tl. 

[Farmer & Newhall, 1969]* 

[Venetsanopoulos & Newhall, 1970] 

[Newhall & Venetsanopoulos, 1971] 

[Yuen, et al., 1972] simulations of a ring, with TTY hosts 

[Manning, 1972] Newhall loop at Toronto 

[Robilland, 1974] 

[Lebetoulle, et al, 1975] 

[Carsten, et al, 1977] 

[Anderson, et al, 1978] new project, with Newhall 

[Carsten & Posner, 1978] 

Distributed Computing System (UC Irvine) 

[Will, 1970] considered both control passing & empty slot 

[Farber, 1970] very early proposal, fixed size blocks 

[Farber, 1972] 

[Farber & Larson, 1972a] 

[Farber & Larson, 1972b] 

[Farber & Heinrich, 1972] 

[Loomis, 1973(?)] 

[Farber, et al., 1973] 

[Rowe, et al, 1973] 

[Farber & Vittal, 1973] 

[Farber, 1974] 

[Farber, 1975a] 

[Farber, 1975b] 

[Rowe, 1975] 

[Lyle & Farber, 1976] 

[Mokapetris, et al., 1977] 

[Farber, 1977] 

[Mokapetris & Farber, 1977] 

[Mokapetris, 1978] 

LNI (and the LCS Net at MIT) 

Note: LCS has also produced a series of Local Network Notes (LNN's), 
marked "...should not be referenced in other publications." 
[Pogran & Reed, 1978] 
[Clark, et al, 1978]* 
[Rowe & Birman, 1979] 



Prime 



[Nelson & Gordon, 1978] 
[Gordon & Nelson, 1979] 



An Annotated Bibliography on Local Computer Networks 



Sperry-Univac Memory Multiplexer Data Link (MMDL) 

Uses a form of distributed polling in a multiprocessor system 
[Anderson, 1975] 
[Moran, 1975] 

Halo 

[Rawson & Metcalfe, 1978] 

Star-Ring 

[Potvin, et aL, 1971] 

Sycor 

[Lewis, 1977] 

Distributed algorithms for token regeneration in a ring 
[Le Lann, 1977] 
[Chang & Roberts, 1979] 

3.3. Rings run with the "empty slot" techniques 

Pierce 

Blocked Switched Loop at Bell Labs, fixed size blocks. 

[Pierce, et a!., 1971] 

[Avi-Itzhak, 1971] 

[Hayes & Sherman, 1971a] 

[Hayes & Sherman, 1971b] 

[Anderson, et aL, 1972] 

[Pierce, 1972a] 

[Pierce, 1972b]* written in 1970 

[Kropfl, 1972] 

[Coker, 1972] 

Loop switching, emerged in conjunction with the Pierce ring 
[Graham & Pollak, 1971] 
[Brandenburg, et aL, 1972] 
[Brandenburg & Gopinath, 1972] 
[Yao, 1978] 

Cambridge Ring 

[Wilkes, 1975] 

[Wilkes & Wheeler, 1976] 

[Hopper, 1978a] 

[Hopper, 1978b] 

[Hopper & Wheeler, 1979] 

[Wilkes & Wheeler, 1979]* 

[Needham, 1979] 

NSA 

[Hassing, 1973] 

ISUNet 

[Lee & Pohm, 1978] 

RCA 

[White & Maxemchuk, 1974] (sets up channels) 

Ring Century Bus, Thosiba R&D Center 
[Oktfda, et aL, 1978] 
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IDANet proposal 

[Bliss, et al, 1976] 

3.4. Rings run with "buffer insertion" techniques 

Hafner's insertion ring 

[Hamer, et al, 1973]* 
[Hafner, 1974a] 
[Hafner, 1974b] 

DLCN: Distributed Loop Computer Network (Ohio State University) 
[Reames & Liu, 1975] 
[Liu & Reames, 1975] 
[Reames & Liu, 1976] 
[Liu & Reames, 1977] 
[Liu, et al., 1977] 
[Oh & Liu, 1977] 
[Babic, et al, 1977] 
[Pardo, et al., 1977] 
[Liu, 1978] 

3.5. Loops with centralized control or switching 

Spider Network (Bell Labs) 

[Hayes, 1973] Two papers modelling what became Spider 

[Hayes, 1974] 

[Fraser, 1974a] 

[Fraser, 1974b] 

[Fraser, 1974c] 

[Fraser, 1974d] 

[Fraser, 1975] 

"New modular loop architecture" (Oregon State University) 
[Jafari, 1977] 
[Jafari & Lewis, 1977] 
[Jafari, et al, 1978a] 
[Jafari, et al., 1978b] 

3.6. Specialized loops for terminal systems or CPU-IO busses 

IBM 2790 terminal system 
[Steward, 1970] 
[Hippert, 1970a] 
[Hippert, 1970b] 

SDLC, in "loop mode" 

[Donnan & Kersey, 1974] 
[IBM, 1975] 
[Beaston, 1978] 
[Signetics, 1978] 

IBM Supermarket/Retail system, uses an SDLC-style approach 
[McEnroe, et al., 1975] 
[Skatrud & Metz, 1976] 

IBM 8100, uses an SDLC loop 
[IBM, 1978a] 
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[IBM, 1978b] 
[IBM, 1978c] 

Collins C-System 

[Newhall & Venetsanopoulos, 1971] cited as one of several examples 
[Sharma, et al, 1974] 

Weller 

[Weller, 1971] I/O loop at Bell Labs 

"Frame addressing" 
[Saito, 1978] 

3.7. Reliability issues 

[Zafiropulo, 1973] 
[Zafiropulo, 1974a] 
[Zafiropulo, 1974b] 
[Hafner & Nenadal, 1976] 
[Laurer & Skatrud, 1977] 
[Wong, el al, 1978] 
[Hopper & Wheeler, 1979] 

3.8. Other ring and loop systems, and misc. papers 

[Zafiropulo & Rothauser, 1972] 

[Huen, et al, 1977] TECHNEC at IIT 

[Yatsuboshi, et al, 1978] Fujitsu 

[Schwartz, 1977] chapter 12, "Polling in networks" 

[Agrawala, et al, 1978] compares empty slot and token rings 

3.9 Other analytical papers on ring and loop structures 

[Spragins, 1971] 
[West, 1972] 
[Konheim, 1972] 
[Spragins, 1972a] 
[Kaye, 1972] 

[Chu & Konheim, 1972] 
[Spragins, 1972b] 
[Gall & Mueller, 1972] 
[Hayes & Sherman, 1972] 
[Noguchi, et al, 1974] 
[Wu & Chen, 1975] 
[Konhein, 1976] 
[Majithia & Dube, 1976] 
[Majithia & Dube, 1977] 
[Yu & Matithia, 1979] 
[Richardson & Yu, 1979] 

4. Multiaccess bus networks 

Ethernet System 

[Metcalfe & Boggs, 1976]* 
[Metcalfe, et al, 1977] 
[Boggs & Metcalfe, 1978] 
[Shoch & Hupp, 1979]* 
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[Thacker, et aL, 1979] 
[Shoch, 1979] 

Fibemet 

[Rawson & Metcalfe, 1978]* 
[Rawson & Nafarrate, 1978] 
[Rawson, et aL, 1978] 
[Rawson, 1979a] 
[Rawson, 1979b] 

Priority Ethernet (University of Tokyo) 
[Onoe, et aL, 1978] 

Acknowledging Ethernet 

Uokoro & Tamaru, 1977] 

Hyperchannel (NSC) 

[Thornton, et aL, 1975] 

[NSC, 1976] 

[Franta, 1976] 

[Christensen, 1977] 

[Franta, 1977] 

[Rodgers, 1977] ITDS, at Goddard Space Bight Center 

[Christensen, 1978a] 

[Christensen & Franta, 1978] 

[Donnelley & Yeh, 1978a]* 

[Christensen, 1978b] 

[Miller, 1978] 

[Donnelley & Yeh, 1978b] 

[Nessett, 1978] 

[Bilek, et aL, 1978] 

[Thornton, 1979]* 

Note: numerous other papers have appeared in the proceedings of the Minn. 

workshops, some of which were co-sponsored with NSC. 

NBS 

[NBS, 1977] 

[Carpenter & Rosenthal, 1978] 

[NBS, 1978b] 

[Carpenter, et aL, 1978] 

[Carpenter & Sokol, 1979] 

Ford Motor Co. 

[Sherman & Gable, 1977] 
[Sherman, et aL, 1978a] 
[Sherman, et aL, 1978b] 
[Gable, 1978] 

Ford Aerospace, Palo Alto 
[Biba & Yeh, 1979] 

ENET and CNET (Queen Marry College, London) 
[West, 1977] 
[West, 1978] 

[West & Davison, 1978] 
[Davison, 1978] 
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Chaosnet (MIT AI Lab) 
[Greenblatt, 1979] 

Batnet (Battelle) 

[Gerhardstein, et al, 1978] 

Ariel (Zilog) 

[Hunt, 1978] 

PERQ (Three Rivers Computer Corp.) 
(Three Rivers, 1979(?)] 

Sperry-Univac Shinpads 

[Sperry-Univac, 1978(?)] 
[Kuhns & Shoquist, 1979] 

Background on use of CATV to carry data 
[Switzer, 1972] 

[Lancaster & Garodnick, 1973] 
[Smith, 1975] 
[Frisch, 1977] 

Mitre CATV-based systems (Mitrix, dual-mode, CSMA, etc.) 

[Labonte, 1973] Mitrix -- TDM with central control 

[Willard, 1973] 

[Willard, 1974] 

[DeMarines & Hill, 1976] 

[Meisner, et al, 1977a] "dual mode", for the CIA, Mitrix II 

[Meisner, et al, 1977b] Mitrix, dual mode, & CSMA/LWT 

[Hopkins, 1977] CSMA/LWT 

[Hanks, 1978] Mitrenet 

[DeMarines & Willard, 1978] 

[Naylor, 1978] 

[Wanner, 1978] system at the Promis Lab., polling 

[Hertzberg, et al, 1979] 

[Hopkins, 1979] 

Honeywell "multi-computer" bus structures 
[Jensen, 1975] 
[Jensen, 1978] 

Other bus structures, and misc. papers 
[Schenkel, 1974] 
[Ohnsorge & Schenkel, 1974] 
[Orthner & McKeown, 1975] 
[Agrawala, et al, 1977] 
[Szurkowski, 1978] 
[Almes & Lazowska, 1979] 
[Tobagi & Hunt, 1979] 

5. Other related topics 

IEEE 488 

[IEEE, 1975] 

[Loughry & Allen, 1978] 
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Use of a shared, optical broadcast medium 
[Gfeller, et al, 1978] 
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1.2. References on local computer networks 

[Agrawala, et al, 1977] 

A. K. Agrawala, R. M. Bryant, and J. Agre, "Analysis of an Ethernet-like protocol", Computer 

Networking Symposium, IEEE Computer Society and NBS, Gaithersburg, December 1977, pp. 

104-111. 

Models a specific Ethernet-style design using a separate network processor at each host; this processor can buffer 

packets and generate low-level acks. 

[Agrawala, et al., 1978] 

A. K. Agrawala, J. R. Agre, and K. D. Gordon, "The slotted ring vs. the token-controlled ring: 
a comparative evaluation", IEEE Computer Software and Applications Conference (COM PS AC 
1978), Chicago, November 1978, pp. 674-679. 

[Almes & Lazowska, 1979] 

G. T. Almes and E. D. Lazowska, The behavior of Ethernet-like computer communications 
networks, Tech. Report No. 79-05-01, Dept. of Computer Science, U. of Washington, April 1979. 
Revised version presented at the 7th Symposium on Operating Systems Principles, Pacific Grove, 
December 1979. 

[Amiot, 1976] 

L. W. Amiot, "Front-ending at Argonne National Laboratory", Proc. of the [1st] Berkeley 
Workshop on Distributed Data Management and Computer Networks, Lawrence Berkeley 
Laboratory, Berkeley, California, May 1976, pp. 43-56. 

Includes a description of the connection between the large Central Computing Facility (CCF) and the Intra- 
Laboratory Network (ILN). 

[Anderson, 1975] 

D. R. Anderson, "The EPIC-DPS, a distributed network experiment", IEEE Electronics and 
Aerospace Systems Convention (Eascon 75), Washington, September 1975, paper 121. 
A multi-processor system, using a special ring system for processor-to-memory communication (MMDL). Uses a form 
of "distributed polling." 

[Anderson, et al, 1972] 

R. R. Anderson, J. F. Hayes, and D. N. Sherman, "Simulated performance of a ring-switched 
data network", IEEE Trans, on Comm., 20:3, June 1972, pp. 576-591. 
GPSS simulation of a Pierce loop. 

[Anderson, et al., 1978] 

Edward W. Anderson, Edmunde E. Newhall, and Anastasios N. Venetsanopoulos, "A 
microprocessor-based controller for a loop switching system", International Conference on 
Communications (ICC 78), Toronto, June 1978. 

Loop with a supervisor: provides master clock, initialization of 'control' and recovery. Uses modified HDLC: control 
sequence is a + seven l's, changed to an HDLC flag when control is siezed. Uses separate loop interface, with 
buffers, etc. ~ microprocessor + 60 IC's. Only a prototype controller; runs at up to 19.2 kbps. 

[Ashenhurst, 1975] 

Robert L. Ashenhurst, "Centralized or decentralized computing -- or maybe some of both?", 
11th IEEE Computer Society International Conference (COMPCON Fall 75), Washington, 
September 1975, pp. 59-60. 

[Ashenhurst & Vonderohe, 1975] 

R. L. Ashenhurst and R. H. Vonderohe, "A hierarchical network", Datamation, 21:2, February 

1975, pp. 40-44. 

Simple hierarchy: local minicomputers tied into an intermediate level (MOM), and ultimately a large host (DAD). 
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[Avi-Itzhak, 1971] 

B. Avi-Itzhak, "Heavy traffic characteristics of a circular data network", Bell System Technical 

Journal, 50:8, October 1971, pp. 2521-2549. 

Has a forward reference to [Pierce, 1972b], which later outlined the design of this "empty slot" ring. 

[Babic, et al, 1977] 

Gojko A. Babic, Ming T. Liu, and Roberto Pardo, "A performance study of the distributed loop 
computer network (DLCN)", Computer Networking Symposium, IEEE Computer Society and 
NBS, Gaithersburg, December 1977, pp. 66-76. 

[Barber, 1973] 

D. L. A. Barber, "Local data networks", in Grimsdale and Kuo, eds., Computer Communication 
Networks (Proc. of the NATO Advanced Study Institute on Computer Communication Networks, 
Sussex, September 1973), Noordhoff, 1975. 
Very general introduction, and a bit of detail on the NPL local network. 

[Barkauskas, et al, 1973] 

B. J. Barkauskas, R. R. Rezac, and C. A. Trlica, "A computer network for peripheral time 
sharing", 7th Annual IEEE Computer Society International Conference (COMPCON 73), 
February 1973, pp. 227-229. 
BTL-Naperville, star configuration, mini-computers given access to peripherals on the central machine. 

[Bartlett, 1968] 

K. A. Bartlett, "Transmission control in a local data network", IFIP Congress 68 % Edinburgh, 

August 1968. 

More on the use of multiplexers to reach the single switch in a local area of the NPL proposal. 

[Beaston, 1978] 

John Beaston, "LSI devices control loop-mode SDLC data links", Data Communications, August 
1978, pp. 65-72. 

[Biba & Yeh, 1979] 

K. J. Biba and J. W. Yeh, "Fordnet: A front-end approach to local computer networks", Local 
Area Communications Network Symposium, Mitre and NBS, Boston, May 1979. 
Ford Aerospace, Palo Alto. Uses PDP-ll's with a separate controller/interface (the UMC-Z80 which includes a Zilog 
Z80 and SIO ship); runs at 880 kbps, and connects to the Ford Motor Co. transceiver. 

[Bilek, et al, 1978] 

R. W. Bilek, D. A. Lutzky, and J. J. Peterka, "Simulating a local computer network", Third 
Conference on Local Computer Networking, U. of Minn., Minneapolis, October 1978. 
Discrete event simulation of a Hyperchannel system; very limited results, but did show potential deadlocks in 
allocation of channel adapters. 

[Bliss, et al, 1976] 

B. B. Bliss, W. A. Counterman, and E. A. Mackey, "Proposal for a ring network -- IDANET", 
Conference on Experiments in New Approaches to Local Computer Networking, U. of Minn., St. 
Paul, September 1976. 
A very similar version of this paper was also presented at the same conference the following year. 

[Bock, 1977] 

Peter Bock, "A data communications operating system (DCOS) for microprocessor-driven 
peripherals", 16th Annual Technical Symposium, ACM(DC) and NBS, Gaithersburg, Maryland, 
June 1977, pp. 159-166. 

Simple star to share peripherals among a small number of hosts; uses Altair as a switch, operator control to set up 
connections, runs at up to 9600 kbps. 
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[Boggs & Metcalfe, 1978] 

David R. Boggs and Robert M. Metcalfe, Communications Network Repeater, US Patent no. 
4,099,024, July 1978. 

[Brandenburg, et al, 1972] 

L. H. Brandeburg, B. Gopinath, and R. P. Kurshan, "On the addressing problem of loop 
switching", Bell System Technical Journal, 50:7, September 1972, pp. 1445-1469. 
More on addressing methods for inter-loop switching. Uses matrix algebra techniques to analyze the network; 
provides a more space-efficient method. 

[Brandenburg & Gopinath, 1972] 

L. H. Brandenburg and B. Gopinath, "A table look up approach to loop switching", Bell 
System Technical Journal, 51:9, November 1972, pp. 2095-2099. 

More on inter-loop switching, this time using a scaler product of the address in the block, with a bit entry in a 
special table. Yields the distance to the destination. 

[Burnett & Sethi, 1977] 

D. J. Burnett and H. R. Sethi, "Packet switching at Philips Research Laboratories", Computer 

Networks, 1977, pp. 341-348. 

Hosts all linked to a central packet switch. 

[Cain & Morling, 1978] 

G. D. Cain and R. C. S. Morling, "Mininet: a local area network for real-time instrumentation 
and control", Third Conference on Local Computer Networks, U. of Minn., Minneapolis, October 
1978. 

A special-purpose system for process control devices. Very small packets, virtual circuits, store-and- forward via micro- 
processor "exchanges." 

[Carpenter & Rosenthal, 1978] 

Robert J. Carpenter and Robert Rosenthal, "A local network for the National Bureau of 
Standards", Local Area Networking - Report of a Workshop Held at the National Bureau of 
Standards, Aug. 22-23, 1977, NBS Special Publication 500-31, 1978, pp. 7-9. 

[Carpenter & Sokol, 1979] 

R. J. Carpenter and J. Sokol, Jr., "Serving users with a local area network", Local Area 
Communications Network Symposium, Mitre and NBS, Boston, May 1979. 

[Carpenter, et al, 1978] 

Robert J. Carpenter, Joseph Sokol, Jr., and Robert Rosenthal, "A microprocessor-based local 
network node", 17th IEEE Computer Society International Conference (COMPCON Fall 78), 
Washington, September 1978, pp. 104-109. 
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[Chang & Roberts, 1979] 

E. Chang and R. Roberts, "An improved algorithm for decentralized ex trema- finding in circular 
configurations of processes", CACM, 22:5, May 1979, pp. 281-283. 
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[Green & Lucky, 1975]. 

A comparison of 7 networks, including DCS. Written in the "future present tense," it reports 9 nodes on the ring, 
using fixed length messages; that configuration was apparently never operational. 
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[Farber & Heinrich, 1972] 

D. J. Farber, and F. R. Heinrich, "The structure of a distributed computer system -- the 
distributed file system", First International Conference on Computer Communication (ICCC), 
Washington, October 1972, pp. 364-370. 
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See also [Chesson, 1979]. Up to 511 modules connected in a star to a single node. 
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minicomputer network", Proceedings of the Third Berkeley Workshop on Distributed Data 
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Technical Journal, 50:8, October 1971, pp. 2495-2519. 
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Advocates distributed control, and not a pre- determined routing. Suggests special binary addresses for each node; 
can then compute a Hamming distance between two nodes (loops). 
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P. E. Green, and R. W. Lucky, eds., Computer Communications, IEEE Press, New York, 1975. 
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Communication, March 1974, paper Dl. 

A good introductory survey; additional details on their "loop extension" approach. 

[Hafner, 1974b] 
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Symposium, Munchen, 1974, pp. 148/1 - 148/4. 
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[Hafner & Nenadal, 1976] 

E. Hafner and Z. Nenadal, "Enhancing the availability of a loop system by meshing", 
International Zurich Seminar on Digital Communication, March 1976, paper D4. 
Running alternate lines in a loop structure, able to skip over failed nodes. 

[Hafner, et al, 1973] 

E. R. Hafner, Z. Nenadal, M. Tschanz, "A digital loop communication system", International 
Conference on Communications (ICC 73), Seattle, June 1973, pp. 50-24 - 50-29. Revised version 
published in IEEE Trans, on Comm., June 1974, pp. 877-881. 

Switching a shift register into a loop. Distributed control, but still has a special node to provide clock and synch., 
remove smashed packets. Designed mainly for voice. 
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James P. Hanks, "Mitrenet - introduction and overview", Local Area Networking - Report of a 
Workshop Held at the National Bureau of Standards, Aug. 22-23, 1977, NBS Special Publication 
500-31, 1978, p. 10. 
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Thomas E. Hassing, Raymond M. Hampton, Gerald W. Bailey, and Robert S. Gardella, "A loop 
network for general purpose data communications in a heterogeneous world", 3rd Data 
Communications Symposium, ACM and IEEE, St. Petersburg, Florida, November 1973. 
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generate the clock for all, and introduce a null packet, if needed. Packets may circulate many times if not taken 
immediately at the destination. 
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System Technical Journal, 53:2, February 1974, pp. 225-259. 

Models what became Spider: unlike Pierce's earlier work, it is a loop to a central switch. Switch does routing and 
control of traffic. Switch ean buffer blocks, and can centrally tell terminals to shut off, if backlog is growing. All 
data must first go through the switch, even if it is destined for another terminal on the same loop. Uses 1.544 
megabit/sec. line (Tl). 
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on Problems in the Optimization of Data Communication Systems [2nd Data Communications 
Symposium], ACM and IEEE, Palo Alto, California, October 1971. 
Delay estimates for a Pierce loop. 
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J. F. Hayes and D. N. Sherman, "Traffic analysis of a ring switched data transmission system", 
Bell System Technical Journal, 50:9, November 1971, pp. 2947-2978. Reprinted in [Chu, 1976]. 
Delay estimates for a Pierce loop; analysis and simulation. 
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Communications Network Symposium, Mitre and NBS, Boston, May 1979. 
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[Hewlett-Packard, 1978b] 
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R. O. Hippert, "A pulse-code-modulated transmission loop", International Conference on 
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IBM 2790 terminal system. 
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processing", 1 5th IEEE Computer Society International Conference (COMPCON Fall 77), 
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[IBM, 1975] 
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IBM, An introduction to the IBM 8100 information system, publication GA27-2875, 1978. 
(Second edition, March 1979.) 
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IBM, IBM 8100 information system configurator, publication GA27-2876, October 1978. 
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machine. Byte parallel links to the Support Computer, up to about 250 kbps. 
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R. A. Scantlebury, "A model for the local area of a data communication network -- objectives 
and hardware organization", Proceedings of the ACM Symposium on Problems in the 
Optimization of Data Communication Systems [1st Data Communication Symposium], ACM 
SigComm, Pine Mountain, Georgia, October 1969, pp. 183-204. 
Local system for NPL, mainly for terminals connected through multiplexers to a single central switch. 

[Scantlebury & Wilkinson, 1971] 

R. A. Scantlebury and P. T. Wilkinson, "The design of a switching system to allow remote access 
to computer services by other computers and terminal devices", 2nd Symposium on Problems in 
the Optimization of Data Communication Systems [2nd Data Communication Symposium], ACM 
SigComm and IEEE, Palo Alto, California, October 1971. Reprinted in [Chu, 1976]. 

[Scantlebury & Wilkinson, 1974] 

R. A. Scandebury and P. T. Wilkinson, "The National Physical Laboratory data communication 

network", Second International Conference on Computer Communication (ICCC 74), Stockholm, 

August 1974, pp. 223-228. 

Describes use of the NPL network, supporting about 75 terminals and 12 hosts -- connected through a single packet 

switch. 

[Schenkel, 1974] 

K. D. Schenkel, "An integrated 300 mbit/s time division multiplexed communication system 
with decentralized switches", International Zurich Seminar on Digital Communication, March 
1974, paper D3. 

Bus structure with no central control; two parallel send and receive trees. Proposal to use a branching tree utilizing 
fiber optics; actual system had only 1 branch, 3 hosts, used coaxial cable. 

[Schwartz, 1977] 

Mischa Schwartz, Computer-communication network design and analysis, Prentice-Hall, 1977. 
Esp. chapter 12, "Polling in networks" and chapter 13, "Random access techniques." 

[Sharma, et al, 1974] 

R. L. Sharma, J. C. Shah, M. T. El-Bardai, and K. K. Sharma. "C-system: multiprocessor 
network architecture", Information Processing 74 (Proc. of IFIP 74), Stockholm, August 1974. 
Uses a backbone TDM loop to connect major peripherals; a slower TDM loop to connect terminals. 

[Shatzer, 1978a] 

Robert R. Shatzer, "Distributed Systems/1000", Hewlett-Packard Journal, March 1978, pp. 15-20. 
Point to point lines, store-and- forward processing through the host, static routing tables (can be reset by hand, if 
there is a failure). 

[Shatzer, 1978b] 

Robert R. Shatzer, "A minicomputer-based resource sharing datagram network", Trends and 

Applications 1978: Distributed Processing, IEEE and NBS Symposium, May 1978. 

A nicely written paper, describing a full architecture from a datagram network up to user programs. Unfortunately, 
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the "store-and-forward via host" technique introduces significant delays. 

[Shatzer, et al, 1979] 

R. R. Shatzer, L. C. Hartge, A. P. Russon, and J. D. Chisholm, "HP's network concept stresses 

resource sharing and flexibility", Data Communications, August 1979, pp. 73-82. 

Further discussion of HP's DSN architecture, and examples of the store-and-forward implementation in DS/1000. 

[Sherman & Gable, 1977] 

R. H. Sherman and M. Gable, "Microprocessor based networks applied to manufacturing control 

systems", Proceedings of the National Electronics Co«/erence, 31, Chicago, October 1977, pp. 27- 

28. 

Brief note on a manufacturing control application, used as an early test of an Ethernet-like system. 

[Sherman, et al, 1978a] 

R. H. Sherman, M. Gable, and G. McClure, "Current summary of Ford activities in local 
networking", Local Area Networking -- Report of a Workshop Held at the National Bureau of 
Standards, Aug. 22-23, 1977, NBS Special Publication 500-31, 1978, pp. 22-23. 

[Sherman, et ah, 1978b] 

R. H. Sherman, M. Gable, and G. McClure, "Concepts, strategies for local data network 
architectures", Data Communications, July 1978. 

[Shoch, 1979] 

John F. Shoch, Design and performance of local computer networks, University. Microfilms, 

August 1979. A revised version of this work is to appear in late 1979. 

Includes a general discussion and taxonomy of local networks, and detailed performance studies of the Ethernet 

system. 

[Shoch & Hupp, 1979] 

John F. Shoch and Jon A. Hupp, "Performance of an Ethernet local network - a preliminary 
report", Local Area Communications Network Symposium, Mitre and NBS, Boston, May 1979. 

[Signetics, 1978] 

Signetics Corp., Signetics multi-protocol communications circuit (MPCC/SDLC) 2652, December 

1978. 

A chip to do SDLC/HDLC/ADCCP, including loop mode. 

[Skatrud & Metz, 1976] 

R. 0. Skatrud and W. C. Metz, "Loop communications within supermarket store systems", 
International Conference on Communications (ICC 16), Philadelphia, June 1976, pp. 30-6 - 30- 
11. 

[Sloan, 1976] 

Lansing J. Sloan, "A new design for interfacing computers to the Octopus network", Conference 
on Experiments in New Approaches to Local Computer Networking, U. of Minn., St. Paul, 
September 1976. 

[Smith, 1975] 

E. K. Smith, "Pilot two-way CATV systems", IEEE Trans, on Comm., com-23:l, January 1975, 

pp. 111-120. 

Reviews several proposals for two-way cable systems, and describes the Mitrix data communications system done at 

Mitre. 

[Sperry-Univac, 1977] 

Sperry-Univac, AN/USQ-67 converter-switching system, signal data, Sperry-Univac Defense 
Systems, 1977. 

640x640 centralized switch, for inter-connecting peripherals, hosts, etc. Reports reduction of cable weight from 121 
tons to 2.5 tons. 
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[Sperry-Univac, 1978(?)] 

Sperry-Univac, AN/UYC 501(V) -- Shinpads system data bus (product brochure), Sperry-Univac, 

undated (probably 1978). 

Cable bus for shipboard use, with a central controller. 

[Spragins, 1971] 

J. D. Spragins, "Analysis of loop transmission systems", Second Symposium on Problems in the 
Optimization of Data Communication Systems [2nd Data Communication Symposium], Palo Alto, 
October 1971, pp. 175-182. 
Loop configurations: one CPU with multiple terminals, using centralized control. 

[Spragins, 1972a] 

J. D. Spragins, "Loops used for data collection", Symposium on Computer-Communications 
Networks and Teletraffic, (Polytechnic Institute of Brooklyn, April 1972), Polytechnic Press, 1972, 
pp. 59-76. 
Model for only in-bound traffic on a loop, from terminals to a central controller. 

[Spragins, 1972b] 

J. D. Spragins, "Loops transmission systems -- mean value analysis", IEEE Trans, on Comm., 
com-20:3, June 1972, pp. 592-602. 
Loops with central control and fixed slots. 

[Springer, 1978] 

Joseph F. Springer, "The distributed data network, its architecture and operation", 1 7th IEEE 
Computer Society International Conference (COMPCON Fall 78), Washington, DC, September 
1978, pp. 221-228. 
A space division switch, "fast circuit switching." 

[Springer, et ah, 1978] 

Allen Springer, Livio Lazzeri, and Luciano Lenzini, "The implementation of RPCNET on a 
minicomputer", Computer Comm. Review (ACM SigComm), 8:1, January 1978, pp. 4-14. 
Implementation in the System/7; S/F via host, dynamic update of routing tables in case of line or host failure. 
Not much of an end-to-end protocol, however (looks like there will be permanent loss of a packet if it is stuck in a 
host which crashes). 

[Steward, 1970] 

E H. Steward, "A loop transmission system", International Conference on Communications (ICC 
70), San Francisco, June 1970, pp. 36-1 - 36-9. 

[Switzer, 1972] 

I. Switzer, "The cable television system as a computer-communications network", Proc. of the 
Symposium on Computer-Communications Networks and Teletraffic (Polytechnic Institute of 
Brooklyn, April 1972), Polytechnic Press, 1972. Reprinted in [Green & Lucky, 1975]. 
Background on cable TV, possible ways to carry data. 

[Szurkowski, 1978] 

Edward Szurkowski, "A high bandwidth local computer network", 17th IEEE Computer Society 
International Conference (COMPCON Fall 78), Washington, September 1978, pp. 98-103. 
A central PDP-11/70 with a string of micro-processors for data acquisition; a 'super Unibus' with a single bus 
controller. 

[Teichholtz, 1975] 

N. A. Teichholtz, "Digital network architecture", European Computer Conference on 

Communication Networks (Online), London, September 1975, pp. 13-24. 

A very early discussion of the broad outlines of DEC'S DNA: DDCMP, NSP, DAP; little hard information. 
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[Thacker, et al, 1979] 

C. P. Thacker, E. M. McCreight, B. W. Lampson, R. F. Sproull, and D. R. Boggs, "Alto: A 
personal computer", to appear in Siewiorek, Bell, and Newell, Computer Structures: Readings 
and Examples, second edition, 1979. 
Describes the Alto computer, including its Ethernet interface (section 5). 

[Thornton, 1979] 

James E. Thornton, "Overview of Hyperchannel", 18th IEEE Computer Society International 
Conference (COMPCON Spring 19), San Francisco, February 1979, pp. 262-265. 
A good clear discussion of the Hyperchannel. 

[Thornton, et al, 1975] 

James E. Thornton, Gary S. Christensen, and Peter D. Jones, "A new approach to network 
storage management", Computer Design, November 1975, pp. 81-85. 

[Three Rivers, 1979(?)] 

Three Rivers Computer Corp., PERQ, A landmark computer system, undated product brochure 

(probably 1979). 

Single user machines, tied together with a 10 Mbps cable system. 

[Thurber & Freeman, 1979a] 

Kenneth J. Thurber and Harvey A. Freeman, "Local computer network architectures", 18th 
IEEE Computer Society International Conference (COMPCON Spring 19), San Francisco, 
February-March 1979, pp. 258-261. 

[Thurber & Freeman, 1979b] 

Kenneth J. Thurber and Harvey A. Freeman, "A bibliography of local computer network 
architectures", Computer Architecture News (ACM SigArch), 7:5, February 1979. Also 
published in Computer Communication Renew (ACM SigComm), 9:2, April 1979. 

Revised version of their earlier article, [Thurber & Freeman, 1979a]. 

[Tobagi & Hunt, 1979] 

F. A. Tobagi and V. B. Hunt, "Performance analysis of carrier sense multiple access with 
collision detection", Local Area Communications Network Symposium, Mitre and NBS, Boston, 
May 1979. Also issued as Technical Report 173, Computer Systems Laboratory, Stanford 
University, June 1979. 

[Tokoro & Tamaru, 1977] 

M. Tokoro and K. Tamaru, "Acknowledging Ethernet", 15th IEEE Computer Society 
International Conference (COMPCON Fall 17), Washington, September 1977, pp. 320-325. 

[Tsuchiya, et al, 1974] 

M. Tsuchiya, S. S. Yau, and M. J. Gonzalez, "Use of a computer network as peripheral devices", 
8th IEEE Computer Society International Conference (COMPCON 14), San Francisco, February 
1974, pp. 117-119. 
Simple star configuration. 

[Van den Bos, 1977] 

J. Van den Bos, "A design of a communication supervisor for a local network employing 
monitors", International Computing Symposium, ACM, Liege, Belgium, April 1977, pp. 319-323. 
A simple star system, giving multiple PDP-ll's access to a central 370. 

[Venetsanopoulos & Newhall, 1970] 

A. N. Venetsanopoulos and E. E. Newhall, "Traffic considerations in an experimental distributed 
switching system", Canadian Symposium on Communications, IEEE, November 1970, p. 37. 

Abstract only, no paper. 
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[Wanner, 1978] 

James F. Wanner, "Wideband communication system improves response time", Computer 

Design, December 1978, pp. 85-92. 

CATV bus, uses central controller with polling of other terminals. 

[Watson, 1978] 

Richard W. Watson, "The LLL Octopus network: some lessons and future directions", 3rd 

USA-Japan Computer Conference, San Francisco, October 1978, pp. 12-21. 

A good review of the development of the Octopus system, and some of the problems encountered. 

[Wecker, 1974] 

S. Wecker, "Dialog: Advanced link control runs full and half duplex on various types of nets", 
Data Communications, September/October 1974, pp. 36-46. 
Describes DDCMP, Digital's line control procedure. 

[Wecker, 1975] 

S. Wecker, "Interchange: Packet switching with assorted computers in a private network", Data 
Communications, March/ April 1975, pp. 56-63. 
Describes DDCMP, Digital's line control procedure. 

[Wecker, 1976a] 

Stuart Wecker, "The design of DECNET -- a general purpose network base", IEEE Electro 76, 
Boston, May 1976. 

[Wecker, 1976b] 

Stuart Wecker, "DECNET: a building block approach to network design", National 
Telecommunications Conference (NTC 76), Dallas, November 1976, paper 7.5. 

[Wecker, 1978] 

Stuart Wecker, "DECNET: Issues related to local networking", Local Area Networking - Report 
of a Workshop Held at the National Bureau of Standards, Aug. 22-23, 1977, NBS Special 
Publication 500-31, 1978, pp. 26-31. 

[Weller, 1971] 

David R. Weller, "A loop communication system for I/O to a small multi-user computer", 5th 
Annual IEEE Computer Society International Conference, Boston, September 1971, p. 77-78. 
At Bell Labs, loop for I/O to a small host, fixed size 35 bits/frame. 

[West, 1972] 

L. P. West, "Loop-transmission control structures", IEEE Trans, on Comm., com-20, June 1972, 
pp. 531-539. Reprinted in [Green & Lucky, 1975]. 

[West, 1977] 

Anthony R. West, A broadcast packet- switched computer communication network: design progress 
report, TR 121, Computer System Laboratory, Queen Mary College, London, February 1977. 

[West, 1978] 

Anthony R. West, "Local area networks at Queen Mary College", Local Area Networking - 
Report of a Workshop Held at the National Bureau of Standards, Aug. 22-23, 1977, NBS Special 
Publication 500-31, 1978, pp. 23-26. 

[West & Davison, 1978] 

Anthony West and Allan Davison, CNET - A cheap network for distributed computing, TR 120, 
Computer System Laboratory, Queen Mary College, March 1978. 
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[White & Maxemchuk, 1974] 

H. E. White and N. F. Maxemchuk, "An experimental TDM data loop exchange", International 

Conference on Communications (ICC 74), Minneapolis, June 1974, paper 7A. 

TDM loop, fixed channels up to 9600 bps, run by a loop clock. Several loops, connected through a switch. 

[Wilkes, 1975] 

M. V. Wilkes, "Communication using a digital ring", PACNET Conference, Sendai, Japan, 
August 1975. (See also [Wilkes & Wheeler, 1976].) 

[Wilkes & Wheeler, 1976] 

M. V. Wilkes and D. J., Wheeler, "Design of a digital ring -- Addendum to a a paper presented 
to the PACNET Conference held in Sendai Japan, in August 1975", December 1976. 

[Wilkes & Wheeler, 1979] 

M. V. Wilkes and D. J. Wheeler, "The Cambridge digital communication ring", Local Area 
Communications Network Symposium, Mitre and NBS, Boston, May 1979. 

[Wilkinson, 1969] 

P. T. Wilkinson, "A model for the local area of a data communication network -- software 
organization", Proceedings of the ACM Symposium on Problems in the Optimization of Data 
Communication Systems [1st Data Communication Symposium], ACM SigComm, Pine Mountain, 
Georgia, October 1969, pp. 155-181. 
NPL system, basically terminals connected to a star. 

[Wilkinson & Scantlebury, 1968] 

P. T. Wilkinson and R. A. Scantlebury, "The control functions in a local data network", IFIP 

Congress 68, Edinburgh, August 1968. 

Describes the single Interface Computer (IC) in each local area, connected to the S/F backbone. 

[Will, 1970] 

Craig Will, "The data ring: a communication facility for the DCS", Appendix 2, Supplement to 
proposal for research submitted to the National Science Foundation on Distributed Computing 
System, University of California, Irvine, October 1970. 
Very early material; includes a comparison of control passing vs. empty slot 

[Willard, 1973] 

David G. Willard, "MITRIX: a sophisticated digital cable communications system", National 
Telecommunications Conference (NTC 73), Atlanta, November 1973, paper 38E. 

[Willard, 1974] 

David G. Willard, "A time division multiple access system for digital communication", Computer 
Design, June 1974, pp. 79-83. 

[Wong, el al, 1978] 

J. W. Wong, J. A. Field, and S. N. Kalra, "Feasibility of a loop system for local data 
concentration", International Conference on Communications (ICC 78), Toronto, June 1978. 
Restricted model of a low-speed loop used to connect terminals to a concentrator, for access to a host Reliability 
estimates for 3 different schemes to bypass broken components, and some simple discrete simulations. 

[Wu & Chen, 1975] 

R. M. Wu and Y. Chen, "Analysis of a loop transmission system with round-robin scheduling of 
services", IBM Journal of Research and Development, September 1975, pp. 486-493. 

[Yajima, et al, 1977a] 

Shuzo Yajima, Yahiko Kambayashi, Susumu Yoshida, and Kazuo Iwama, "Optically linked 
laboratory computer network Labolink", Proceedings of the 10th Hawaii International Conference 
on System Sciences, Honolulu, January 1977, pp. 1-4. 
Simple star topology, but uses fiber optic links. 
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[Yajima, et al, 1977b] 

S. Yajima, Y. Kambayashi, S. Yoshida, and K. Iwama, "Labolink: an optically linked laboratory 
computer network", Computer, IEEE Computer Society, November 1977, pp. 52-59. 
Simple star topology, but uses fiber optic links. 

[Yao, 1978] 

A. C. Yao, "On the loop switching addressing problem", SI AM Journal of Computing, 7:4, 
November 1978, pp. 515-523. 

[Yasaki, 1978] 

E. K. Yasaki, "IBM's offering of SNA: some find it a success", Datamation, February 1978, pp. 

176-177. 

Reports on results of a survey of 15 large SNA installations. 

[Yatsuboshi, et al, 1978] 

R. Yatsuboshi, T. Tsuda, K. Yamaguchi and Y. Inoue, "An in-house network configuration for 
distributed intelligence", Fourth International Conference on Computer Communication (ICCC 
78), Kyoto, September 1978. 
2-level hierarchy of loops: 48 Kbps HDLC loops for terminals, 6.3 Mbps ring as a Data Highway, or backbone. 

[Yu & Majithia, 1979] 

L. W. Yu and J. C. Majithia, "An adaptive loop-type data network", Computer Networks, 3:2, 
April 1979, pp. 95-104. 

Proposal for a full-duplex empty slot (Pierce) ring, with two slot sizes and an "adaptive priority scheme." Small 
packets for control; used to set priorities from a loop supervisor. 

[Yuen, et al, 1972] 

M. L. T. Yuen, B. A. Black, E. E. Newhall, and A. N. Venetsanopoulos, "Traffic flow in a 
distributed loop switching system", Symposium on Computer-Communications Networks and 
Teletraffic (Polytechnic Institute of Brooklyn, April 1972), Polytechnic Press, 1972, pp. 29-46. 
Reprinted in [Chu, 1976]. 

Simulation of the ring, at 40.8 kbits/sec and 3.2 megabits/sec. Each unit on the loop is a Teletype; requires an 8-bit 
buffer in each. 

[Zafiropulo, 1973] 

P. Zafiropulo. "Reliability optimization in multiloop communication networks", IEEE Trans, on 
Comm, com-21:8, August 1973, pp. 898-907. 

Analytical derivation for average availability in a hierarchy of loops. Shows that even with very large numbers of 
terminals, more than 3 stages adds little to the reliability. 

[Zafiropulo, 1974a] 

P. Zafiropulo, "Reliability ~ a key element in loop systems", International Zurich Seminar on 

Digital Communication, March 1974, paper D2. 

Assessment of techniques for using a stand-by loop, with bypass and self-heal actions; procedures for reconfiguration. 

[Zafiropulo, 1974b] 

P. Zafiropulo, "Performance evaluation of reliability improvement techniques for single-loop 
communications systems", IEEE Trans, on Comm., com-22:6, June 1974. 
Expanded version of [Zafiropulo, 1974a]. 

[Zafiropulo & Rothauser, 1972] 

P. Zafiropulo and E. H. Rothauser, "Signalling and frame structures in highly decentralized loop 
systems", First International Conference on Computer Communication (ICCC 72), Washington, 
October 1972, pp. 309-315. 

Proposal for a loop in which a loop controller circulates an empty frame structure. Partitioned into 2 parts, one for 
regular speech traffic and one for data. 
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2. Radio communications 

Radio-based networks may not -- strictly speaking -- be local networks, but many of the techniques 
are important in the consideration of such local networks. This section includes most of the 
important papers; it does not attempt to fully record all of the work done on multiaccess radio and 
satellite channels, nor does it include working papers such as the Packet Radio Temporary Notes. 
Papers are generally of two different kinds: proposals or descriptions for working systems, and 
primarily analytical work. 

2.1. A guide to the literature on radio communications 

Aloha System (University of Hawaii) 
[Abramson, 1970] 
[Abramson, 1973a] 
[Abramson, 1973b] 
[Kuo & Binder, 1973] 
[Binder, et al, 1975] 

Slotted Aloha 

[Roberts, 1972] 

Reservation Aloha 

[Crowther, et al, 1973] 

Packet Radio Network 
[Kahn, 1975] 
[Burchfiel, et al, 1975] 
[Fralick, et al, 1975] 
[Fralick & Garrett, 1975] 
[Frank, et al, 1975] 
[Kunzelman, 1978] 
[Kahn, et al, 1978] 
[Shoch & Stewart, 1979a] 
[Shoch & Stewart, 1979b] 

Further random access proposals, and analytical papers 
[McGregor, et al, 1971] 
[Metcalfe, 1973a] 
[Metcalfe, 1973b] 
[Gitman, et al, 1974] 
[Kleinrock & Lam, 1974] 
[Kleinrock and Tobagi, 1974] 
[Gitman, 1975] 
[Carleial & Hellman, 1975] 
[Kleinrock & Lam, 1975] 
[Binder, 1975] 
[Ferguson, 1975a] 
[Lam & Kleinrock, 1975] 
[Ferguson, 1975b] 
[Kleinrock & Tobagi, 1975] 
[Tobagi & Kleinrock, 1975] 
[Metzner, 1976] 
[Yasuda & Tasaka, 1976] 
[Gitman, et al, 1976] 
[Tobagi & Kleinrock, 1976] 
[Abramson, 1977] 
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[Kobayashi, et al, 1977] 

[Ferguson, 1977a] 

[Ferguson, 1977b] 

[Ng & Mark, 1977] 

[Callender, 1977] 

[Fayolle, et al, 1977] 

[Lam, 1977] 

[Kleinrock & Scholl, 1977] 

[Hansen & Schwartz, 1977] 

[Schuchman, 1977] 

[Sastry, 1977] 

[Rothauser & Wild, 1977] 

[Tobagi & Kleinrock, 1977] 

[Rubin, 1977] 

[Tobagi, 1977] 

[McGarty & Singh, 1977] 

[Gerla, et al, 1977] 

[Fukuda, et al, 1978] 

[Ng & Mark, 1978] 

[Tobagi & Kleinrock, 1978] 

[Borgonovo & Fratta, 1978] 

[Szpankowski, et al, 1978] 

[Okada, et al, 1978] 

[Lam, 1978] 

[Kleinrock & Yemini, 1978] 

[Tobagi, 1978] 

[Kleinrock & Gerla, 1978] 

[Jacobs, et al, 1978] 

[Eaves, 1979] 

Mobile/Cellular radio systems 

A great deal of work in this area is reported at the annual IEEE Vehicular 
Technology Conference and in the IEEE Trans, on Vehicular Technology (see, for 
example, the "Special Joint Issue on Mobile Communications", IEEE Trans, on 
Vehicular Technology, vt-22:4, November 1973, and IEEE Trans, on Comm., comm- 
21:11, November). Listed below are several other articles on this subject. 
[Schiff, 1970] 
[Cox & Reudink, 1972] 
[Bell, 1979] 
[Hindin, 1979] 
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2.2. References on radio communications 

[Abramson, 1970] 

Norman Abramson, "The Aloha system ~ another alternative for computer communications", 
AFIPS Conference Proceedings (FJCC 1970), 37, 1970, pp. 281-285. 

[Abramson, 1973a] 

N. Abramson, "The Aloha system", in Abramson and Kuo, eds., Computer- Communication 
Networks, Prentice-Hall, 1973, pp. 501-517. 

[Abramson, 1973b] 

N. Abramson, "Packet switching with satellites", AFIPS Conference Proceedings (NCC '73), New 
York, June 1973, pp. 695-702. Reprinted in [Green & Lucky, 1975; Chu, 1976], and also in 
Grimsdale and Kuo, eds., Computer Communication Networks, Noordhoff, 1975, pp. 291-309. 

[Abramson, 1977] 

N. Abramson, "The throughput of packet broadcasting channels", IEEE Trans, on Comm., com- 
25:1, January 1977, pp. 117-128. 

[Bell, 1979] 

Bell System Technical Journal, 58:1, January 1979, Special issue on the Advanced Mobile Phone 
Service. 

[Binder, et al, 1975] 

R. Binder, N. Abramson, F. Kuo, A. Okina, and D. Wax, "Aloha Packet Broadcasting -- a 
retrospect", AFIPS Conference Proceedings (NCC 75), May 1975, pp. 203-215. 

[Binder, 1975] 

Richard Binder, "A dynamic packet-switching system for satellite broadcast channels", 
International Conference on Communications (ICC 75), San Francisco, June 1975, pp. 41-1 - 41- 
5. 

[Borgonovo & Fratta, 1978] 

F. Borgonovo and L. Fratta, "SRUC: A technique for packet transmission on multiple access 
channels", Fourth International Conference on Computer Communication (ICCC 78), Kyoto, 
September 1978. 

[Burchfiel, et al, 1975] 

J. Burchfiel, R. Tomlinson, and M. Beeler, "Functions and structure of a packet radio station", 
AFIPS Conference Proceedings (NCC 75), 44, May 1975, pp. 245-251. 

[Callender, 1977] 

G. S. Callender, "Contention resolution in an overlap poll communication system", IBM 
Technical Disclosure Bulletin, 19:11, April 1977, pp. 4314-4318. 

[Carleial & Hellman, 1975] 

A. B. Carleial and M. E. Hellman, "Bistable behavior of Aloha- type systems, IEEE Trans, on 
Comm., com-23:4, April 1975, pp. 401-410. 

[Cox & Reudink, 1972] 

D. C. Cox and D. O. Reudink, "Dynamic channel assignment in two-dimensional large-scale 
mobile radio systems", Bell System Technical Journal, 51:7, September 1972. 

[Crowther, et al., 1973] 

W. Crowther, R. Rettberg, D. Walden, S. Ornstein, F. Heart, "A system for broadcast 
communication: Reservation- Aloha", Proceedings of the 6th Hawaii International Conference on 
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System Sciences, Honolulu, January 1973, pp. 371-374. 

[Eaves, 1979] 

R. E. Eaves, "Aloha/TDM systems with multiple downlink capacity", IEEE Trans, on Comm., 
com-27:3, March 1979, pp. 537-541. 

[Fayolle, el al, 1977] 

G. Fayolle, E. Gelenbe, and J. Labetoulle, "Stability and optimal control of the packet switching 
broadcast channel", JACM, 24:3, July 1977, pp. 375-386. 

[Ferguson, 1975a] 

Michael J. Ferguson, "On the control, stability, and waiting time in a slotted Aloha random 
access system", International Conference on Communications (ICC 75), San Francisco, June 
1975, pp. 41-6 - 41-9. Reprinted in IEEE Trans, on Comm., November 1975, pp. 1306-1311. 

[Ferguson, 1975b] 

Michael J. Ferguson, "A study of unslotted Aloha with arbitrary message lengths", 4th Data 
Communications Symposium, ACM and IEEE, Quebec City, October 1975, pp. 5-20 - 5-25. 

[Ferguson, 1977a] 

M. J. Ferguson, "A bound and approximation of delay distribution for fixed-length packets in 
an unslotted Aloha channel and a comparison with time division multiplexing (TDM)", IEEE 
Trans, on Comm., com-25:l, January 1977, pp. 136-139. 

[Ferguson, 1977b] 

M. J. Ferguson, "An approximate analysis of delay for fixed and variable length packets in an 
unslotted Aloha channel", IEEE Trans, on Comm., com-25:7, July 1977, pp. 644-654. 
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